Corona Limits of Tilings : Periodic Case
نویسندگان
چکیده
We study the limit shape of successive coronas of a tiling, which models the growth of crystals. We define basic terminologies and discuss the existence and uniqueness of corona limits, and then prove that corona limits are completely characterized by directional speeds. As a result, we show that the corona limit of a periodic tiling is a convex polyhedron which is symmetric with respect to the origin.
منابع مشابه
Open Questions in Tiling
In the following survey, we consider connections between several open questions regarding tilings in general settings. Along the way, we support a careful revision of the de nition of aperiodicity, and pose several new conjectures. We also give several new examples. Over the years a number of interesting questions have been asked about the combinatorial complexity of tilings in the plane or oth...
متن کاملFamilies of tessellations of space by elementary polyhedra via retessellations of face-centered-cubic and related tilings.
The problem of tiling or tessellating (i.e., completely filling) three-dimensional Euclidean space R(3) with polyhedra has fascinated people for centuries and continues to intrigue mathematicians and scientists today. Tilings are of fundamental importance to the understanding of the underlying structures for a wide range of systems in the biological, chemical, and physical sciences. In this pap...
متن کاملCollisions and their Catenations: Ultimately Periodic Tilings of the Plane
Motivated by the study of cellular automata algorithmic and dynamics, we investigate an extension of ultimately periodic words to twodimensional infinite words: collisions. A natural composition operation on tilings leads to a catenation operation on collisions. By existence of aperiodic tile sets, ultimately periodic tilings of the plane cannot generate all possible tilings but exhibit some us...
متن کاملLocal Rules for Computable Planar Tilings
Aperiodic tilings are non-periodic tilings characterized by local constraints. They play a key role in the proof of the undecidability of the domino problem (1964) and naturally model quasicrystals (discovered in 1982). A central question is to characterize, among a class of non-periodic tilings, the aperiodic ones. In this paper, we answer this question for the well-studied class of non-period...
متن کاملAutomata on the plane vs particles and collisions
In this note, colorings of the plane by finite sequential machines are compared to previously introduced notions of ultimately periodic tilings of the plane. Finite automata with no counter characterize exactly biperiodic tilings. Finite automata with one counter characterize exactly particles — periodic colorings that are ultimately periodic in every direction. Finite automata with two counter...
متن کامل